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Abstract 



We prove that there are no Wieferich's primes q = 2p + 1 where 
p = 3 (mod 4) is a prime number. 

1 Introduction 

Let G be a finite multiplicative cyclic group of cardinal d with unity 1. 
Throughout the whole paper we denote by o{G) the order d of G and we de- 
note by Od{a) the order of an element a E G that is, the smallest nonnegative 
integer n > such that a" = 1 in G. 

More precisely, given a prime number q, we denote by Oq{a) the order of 
an element a G (Z/gZ)* and by 0^2 (6) the order of an element b G (Z/g^Z)*. 

As usual, for positive integers a \\ b means that a divides b (noted also 
a I b) and that gcd(a, b/a) = 1. If p is a prime number such that \ 2^"^ — 1 
then p is Wieferich 's prime. For a prime number p and for a positive integer 
r > we denote by (Z/p^'Z)* the cyclic group of nonzero elements of the ring 
Z/p'^Z. 

We call Sophie Germain's prime a prime number p such that q = 2p + 1 
is also prime. It is well known [H Theorem 103, p. 80] that for a Sophie 
Germain's prime p = 3 (mod 4) the prime number g = 2p + 1 is the smallest 
prime divisor of the Mersenne number Mp = 2^—1. Since it is believed 
that Mersenne numbers Mp with prime p are square- free, it may have some 
interest to know whether or not g^ divides Mp. This can be investigated with 
computers since (2p + 1)^ divides Mp is equivalent to Oq(2) = p and this is 
easy to check for Sophie Germain's primes p. Indeed, we checked that g^ never 
divides Mp for all Sophie Germain' primes less that 10^^, in little computer 
time. But, of course, this was a loss of computer time, since it is well known 
yy (see also Lemma [2]) that for prime numbers p the Mersenne number Mp 
can only have primary divisors || Mp with r prime and a > 1, when r is 
a Wieferich's prime, that is 2^'^^ = 1 (mod r^). Observe that for a Sophie 
Germain's prime p = 3 (mod 4), g^ | Mp implies that 2"^'^ — 1 = (mod g^) 
so that g = 2p + 1 is a Wieferich's prime, and Dorais and Klyve ^ proved 
recently that there is no Wieferich's primes less that 6.75 ■ 10^^. 

Fortunately, it turns out from [HI [5], [7] that it is easy to prove that g^ does 
not divide Mp when p = 3 (mod 4) is a Sophie Germain's prime. This proves 
also that there are no Wieferich's primes q = 2p + 1 where p = 3 (mod 4) is 
a prime number. The object of this short paper is to prove these facts. 
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More precisely, the object of this paper is to prove the following two 
results: 

Theorem 1. Letp = 3 (mod 4) be a Sophie Germain's prime. Setq = 2p+l. 
Then 

q\\Mp = 2P- 1. 

In other words, the square q^ of the smallest prime divisor q = 2p + 1 of the 
Mersenne number Mp does not divide Mp. 

Theorem 2. Letp = 3 (mod 4) be a Sophie Germain's prime. Setq = 2p+l. 
Then q is not a Wieferich's prime. 



2 Some tools 

Lemma 1. Let G be a finite cyclic group, let g be a generator of G. Let 
x,y G G, be two elements of G. Let r > be a positive integer. For an 
element h E G, we denote by o{h) his order. We denote by o{G) the order of 
G. 

a) One has o{xy) = o{x)o{y) whenever gcd{o{x) , o{y)) = 1. 

b) One has o(x^) = — ttt^V^- 

' ^ ' gca(o(x),r) 

Bray and Warren [U Theorem 1] proved that 
Lemma 2. Let p, q be odd prime numbers. 

a) If p divides Mg = 2*^ — 1 then 

2^ = 1 (mod Mg). 

b) divides Mg = 2? - 1 then 

p^ I 2P-^ - 1. 

Hardy and Wright |4], Theorem 103] proved and mentions Euler (see also 
[51 Theorema 11, p. 28]) at the origin of: 
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Lemma 3. Let p > 7 be an odd prime number such that p = 3 (mod 4). 
then q = 2p + 1 is a prime number if and only if 

2P = 1 (modg). 

Thus, if q is prime, q \ Mp = 2^ — 1 and Mp is composite. 

Maxfield [3 Theorem] proved that 

Lemma 4. Let p be an odd prime number and let r > be a positive integer. 
Let a E G = (Z/pZ)* be a nonzero element o/Z/pZ of order e > 1. Then 
either a or ai where Oi = a'^'^ has order ep^~^ in the cyclic group G{r) = 

(Z/j9^Z)*. 

The special case when a generates G was first announced by Lebesgue 

0: 

Lemma 5. Let p be an odd prime number and let r > be a positive integer. 
Let a E G = (Z/pZ)* be a generator of G, that is Op{a) = p — 1. Then either 
a or ai where ai = a^^^ generates the cyclic group G{r) = (Z/p^'Z)*. 

As usual define the Bernoulli numbers by: 

Bo = l,Bi = -^,B2 = ^,B2k+i=0 for k > 0, (1) 



n=0 



Br = j:(:)Bn (2) 



Emma Lehmer [6] proved that 

Lemma 6. Let p be an odd prime number. Let u > be a positive integer 
such that ^ 1 (mod p — 1). Then 

p-i 

r'^ = pBi, (mod p"^) 

r=l 

3 Proof of the Theorems 

Theorem |2] follows from Theorem [1] since by Lemma [3] we have g f 2^ + 1 . 
In more detail: Assume that g = 2p + 1 is a Wieferich's prime. Then | 
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(2P + l)(2P - 1) but by Lemma El g f 2^ + 1, so that \T' - 1. But this 
contradicts Theorem [TJ 

We prove now Theorem [TJ Observe that p > 11, so that g > 3. By Lemma 
[3] we obtain q \ Mp. Assume now that q^ \ Mp. Thus, 2'^ = 2 (mod g^) and 
Og2(2) = p. We shall produce a contradiction. 

First proof is as follows: Observe that x = —2 has order 

Og{x) = o,(-l)o,(2) = 2o,(2) 

by Lemma dJ But Og(2) = p, so Oq{x) = 2p. In other words x generate the 
cyclic group (Z/gZ)*. So {x, x^, . . . , x'^~^} = {1, 2, . . . , g— 1}. Thus computing 
both sides of the congruence modulo g^ of Lemma [6] with r = x and u = 2 
we get the contradiction: 

A second proof is as follows: Observe that 

r = o((Z/g2Z)*) = 2pg. 

As before, x = —2 generates (Z/gZ)*. But = 2^^ = 1 (mod g^) so by 
LemmaO y = x'^^'^ (mod g^) must generate (Z/g^Z)*. But this is impossible 
since y = x'^"^ = — ^ = — | (mod g^) and = 1 (mod g^). Alternatively, 
from Lemma [T]b) we get the contradiction 0^2(7/) = 2p since 0^2 (—2) = 2p 
and g — 2 = 2p — 1. 

A third proof comes from Lemma HI Observe that p = Oq{2). So by 
Lemma m either x = 2 or y = 2^^^ has order pq in the cyclic group (Z/g^Z)*. 
But both statements are false since p = 0^2 (2). 
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